package easy;

/**
 * @author admin
 * 766. 托普利茨矩阵
 * 解题思路：，遍历除最后一行外的数（不包括每行最后一个），这些数都必须和它下一行右边的数相等，否则返回false
 */
public class LeeCode766 {
    /*
    1 2 3 4
    5 1 2 3
    9 5 1 2

     */

    public boolean isToeplitzMatrix(int[][] matrix) {
        for (int i = 0; i < matrix.length - 1; i++) {
            for (int j = 0; j < matrix[0].length - 1; j++) {
                if (matrix[i][j] != matrix[i+1][j+1]){
                    return false;
                }
            }
        }
        return true;
    }

    public static void main(String[] args) {

        int[][] matrix = {{1,2,3,4},{5,1,2,3},{9,5,1,2}};
        System.out.println(new LeeCode766().isToeplitzMatrix(matrix));
    }
}
